On the distribution of characteristic parameters of words
نویسندگان
چکیده
For any finite word w on a finite alphabet, we consider the basic parameters Rw and Kw of w defined as follows: Rw is the minimal natural number for which w has no right special factor of length Rw and Kw is the minimal natural number for which w has no repeated suffix of length Kw. In this paper we study the distributions of these parameters, here called characteristic parameters, among the words of each length on a fixed alphabet. Mathematics Subject Classification. 68R15, 68R05.
منابع مشابه
Estimating the Parameters for Linking Unstandardized References with the Matrix Comparator
This paper discusses recent research on methods for estimating configuration parameters for the Matrix Comparator used for linking unstandardized or heterogeneously standardized references. The matrix comparator computes the aggregate similarity between the tokens (words) in a pair of references. The two most critical parameters for the matrix comparator for obtaining the best linking results a...
متن کاملApplication of characteristic X-rays to measure linear attenuation coefficient of nano-composites used in shielding
Using of X-rays in different industries and especially in medical application is increasing. In this regard, designing of light and efficient protective material based on polymeric nanocomposites and precise study of the effect of adding nanoparticles with different sizes on the X-ray attenuation is necessary. In this study the epoxy nanocomposites with different percentages of copper oxide nan...
متن کاملProviding A New Characteristic for Overcurrent Relays
This with the integration of distributed generation (DG) to meshed distribution systems, the operating time of the protective system becomes a major concern in order to avoid nuisance DG tripping. This paper proposes a new tripping characteristic for directional overcurrent relays (DOCRs) that can achieve a higher possible reduction of overall relays operating time in meshed distribution networ...
متن کاملA Model For The Residence Time Distribution and Holdup Measurement in a Two Impinging Streams Cyclone Reactor/Contactor in Solid-Liquid Systems
In this paper a two impinging streams cyclone contacting system suitable for handling of solid-liquid systems has been studied. Certain pertinent parameters such as: solid holdup, mean residence time and Residence Time Distribution (RTD) of solid particles have been investigated. A stochastic model based on Markov chains processes has been applied which describe the behavior of solid partic...
متن کاملتخمین منحنی مشخصه آب خاک با استفاده از منحنی دانهبندی و چگالی ظاهری خاک
To obtain soil-moisture characteristic curve experimentally is time-consuming and usually subject to considerable errors. So, many investigators have tried to predict soil-moisture characteristic curve by different models. One of these models predicts soil moisture characteristic curve based on soil particle size distribution and bulk density. In this model, soil particle size distribution curv...
متن کاملتخمین منحنی مشخصه آب خاک با استفاده از منحنی دانهبندی و چگالی ظاهری خاک
To obtain soil-moisture characteristic curve experimentally is time-consuming and usually subject to considerable errors. So, many investigators have tried to predict soil-moisture characteristic curve by different models. One of these models predicts soil moisture characteristic curve based on soil particle size distribution and bulk density. In this model, soil particle size distribution curv...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- ITA
دوره 36 شماره
صفحات -
تاریخ انتشار 2002